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Properties of the max- relative entropy of entanglement, defined in [T(|, are investigated, and 
its significance as an upper bound to the one-shot rate for perfect entanglement dilution, under a 
particular class of quantum operations, is discussed. It is shown that it is in fact equal to another 
known entanglement monotone, namely the log robustness, defined in [Vj. It is known that the latter 
is not asymptotically continuous and it is not known whether it is weakly additive. However, by 
suitably modifying the max- relative entropy of entanglement we obtain a quantity which is seen to 
satisfy both these properties. In fact, the modified quantity is shown to be equal to the regularised 
relative entropy of entanglement. 



INTRODUCTION 

In [23j], Renner introduced two important cntropic 
quantities, called the min- and max- entropies. Recently, 
the operational meanings of these quantities, i.e., their 
relevance with regard to actual information-processing 
tasks, was elucidated in [15j. Further, two new rel- 
ative entropy quantities, which act as parent quanti- 
ties for these min- and max- entropies, were introduced 
in [101 ] . These were, namely, the max-relative entropy, 
D max (p\\a), and the min-relative entropy, D m i n (p\\a). 
Here p denotes a state and a denotes a positive oper- 
ator. Various properties of these quantities were proved 
in 10]. In particular, it was shown that 



AninMk)<S(p||<r)<.D n 



cWk), 



where S^pHcr) is the relative entropy of p and a. 

In addition, it was shown in [101 ] that the minimum 
over all separable states, a, of -D max (p||cr), defines a (full) 
entanglement monotone 33[ for a bipartite state p. This 
quantity, referred to as the the max-relative entropy of 
entanglement and denoted by E max (p), was proven to be 
an upper bound to the relative entropy of entanglement, 
E R {p) J2^. 

In this paper we investigate further properties of 
£ max (/)) and discuss its significance. We prove that it is 
quasiconvex, i.e., for a mixture of states p — Y^i=iPiPii 
Smax(p) < maxi< l <„i? max (/9i). We also infer that it is 
not asymptotically continuous [121 ] . and does not reduce 
to the entropy of entanglement for pure bipartite states 
(that is, to the entropy of the reduced state of either of 
the two parties). We do so by showing that E max (p) is 
in fact equal to another known entanglement monotone, 
namely, the log robustness [7|: LR g (p) := log(l + R g (p)). 
Here R g (p) denotes the global robustness [13| of p, which 
is a measure of the amount of noise that can be added 
to an entangled state p before it becomes unentangled 
(separable). By suitably modifying E max (p), we arrive 
at a quantity, which we denote by £ m ax(p), and which 
is asymptotically continuous and weakly additive [34l ] . 
Asymptotic continuity (|24| is proved by showing that 



£max(/?) is equal to the regularised relative entropy of 
entanglement E^(p) [l[, for which this property has 
been proved [9(. The necessary modifications involve (i) 
"smoothing" E max (p) to obtain the smooth max-relative 
entropy of entanglement £'^ lax (p), for any fixed e > 0. 
(This is similar to the smoothing introduced by Renner 
[231 ] to obtain the smooth Renyi entropies from the min- 
and max- entropies mentioned above); (ii) regularising, 
and (Hi) taking the limit e — > (see the following sec- 
tions). 

It would be natural to proceed analogously with the 
min-relative entropy and define a quantity, -Emm (p) , to be 
the minimum over all separable states, a, of -D m in(p||CT). 
However, it can be shown [35j] that E m { n (p) is not a 
full entanglement monotone. It can increase on aver- 
age under local operations and classical comunication 
(LOCC). Instead E m [ n (p) satisfies a weaker condition 
of monotonicity under LOCC maps, that is, E m [ n (p) > 
£'min(A(p)), for any LOCC operation A. Nevertheless, as 
for the case of E max (p), a "smoothing" of -E m in(p), fol- 
lowed by regularisation, yields a quantity which is equal 
to Eft(p), in the limit of the smoothing parameter e — > 0. 
This will be presented in a forthcoming paper [fj. 

In [7( it was shown that E^ (p) is equal to both the en- 
tanglement cost and the distillable entanglement under 
the set of quantum operations which do not generate any 
entanglement asymptotically [for details, see [7J]. This 
gives an operational significance to the regularised ver- 
sion of the smooth max- and min- relative entropies of 
entanglement, in the limit e — > 0. 

For a given e > 0, the smoothed versions, E^ x (p) and 
£'^ lin (p), of the max- and min- relative entropies of en- 
tanglement, also have operational interpretations. They 
arise as optimal rates of entanglement manipulation pro- 
tocols involving separability-preserving maps. A quan- 
tum operation A is said to be a separability-preserving 
map if A(er) is separable for any separable state a. These 
maps constitute the largest class of operations which can- 
not create entanglement and contains the class of separa- 
ble operations [JSI^. [See for details]. The quan- 
tities E^ ax (p) and ^ in (p) can be interpreted as one-shot 
rates of entanglement dilution and distillation protocols 



involving separability-preserving maps, for a given bound 
on the corresponding probabilities of error, i.e., when 
the probability of error associated with the protocol is 
bounded above by the smoothing parameter s. This is 
analogous to the interpretation of the e-smooth Renyi en- 
tropies, as one-shot rates of various protocols 23.l25l.l27j]. 
when the probability of error is at most e. Evaluation of 
these one-shot rates for the entanglement manipulation 
protocols, will be presented in a forthcoming paper [6j. 

The max-relative entropy of entanglement (or log ro- 
bustness), E max (p), provides an upper bound to the one- 
shot perfect entanglement cost, not under LOCC maps, 
but under quantum operations which generate an en- 
tanglement (as measured by the global robustness) of 
at most 1/R g (p). We shall refer to such maps as a p - 
separability preserving (or a p -SEPP) maps, with a p — 
1/R g (p). This is elaborated below. 

We start the main body of our paper with some math- 
ematical preliminaries. Next we recall the definitions of 
the relevant relative entropy quantities and entanglement 
monotones, and prove that E max (p) is quasiconvex. We 
then show that it is equal to the global log robustness, 
and that it does not in general reduce to the relative en- 
tropy of entanglement for pure states. Next we define 
the smooth max-relative entropy of entanglement and 
£max(p), and prove that the latter is weakly additive. 
Our main result is given in Theorem [TJ which states that 

£max(p) = Eg{p) m- 



MATHEMATICAL PRELIMINARIES 

Let B(Ti) denote the algebra of linear operators acting 
on a finite-dimensional Hilbert space TL. The von Neu- 
mann entropy of a state p, i.e., a positive operator of unit 
trace in B(H), is given by S(p) = — Trplogp. Through- 
out this paper, we take the logarithm to base 2 and all 
Hilbert spaces considered are finite-dimensional. In fact, 
since in this paper we consider bipartite states, the un- 
derlying Hilbert space is given by H — Ha ® ~Hb ■ Let V 
denote the set of states in B(Ti), and let S C T> denote 
the set of separable states. Further, let S n denote the set 
of separable states in B(TL® n ). 

The trace distance between two operators A and B is 
given by 

\\A-B\U := Tr[{A > B}(A-B)] -Tr[{A < B}(A-B)] 

(1) 
The fidelity of states p and p' is defined to be 



We also use the "gentle measurement" lemma 19|, [32| 



F(p,p') ■= Trypzp'p*. 

The trace distance between two states p and p' is related 
to the fidelity F(p,p') as follows (see (9.110) of [13): 



Lemma 1 For a state p and operator < A < I, if 
Tr(pA) >1-S, then 

\\p-VXp/X\\i <2Vs. 

The same holds if p is only a subnormalized density op- 
erator. 



DEFINITIONS OF MIN- AND MAX- RELATIVE 
ENTROPIES 



Definition 1 The max- relative entropy of a state p and 
a positive operator a is given by 

D max (p\\o-) := logmin{A : p < Xa} (3) 

Note that D max (p\\a) is well-defined if suppp C supper. 

Definition 2 The min- relative entropy of a state p and 
a positive operator a is given by 



D min (p\\a):= -\ogTv (ira) , 



(4) 



where it denotes the projector onto supp p, the support of 
p. It is well- defined i/suppp has non-zero intersection 
with supper. 

Various properties of Z? m i n (p||o') and D max (p\\a) were 
proved in [lOj. In this paper we shall use the following 
properties of the max- relative entropy, D max (p\\o~): 

• The max- relative entropy is monotonic under 
completely positive trace-preserving (CPTP) maps, 
i.e., for a state p, a positive operator a, and a CPTP 
map A: 



Anax(A(p)||A(cr)) < D max { P \ \<t) 



(5) 



• The max- relative entropy is quasiconvex, i.e., for 
two mixtures of states, p := Yli=iPiPi an d u '■= 

En 



Anax(p||w) < max £> ma x(Pi||Wi). 

Ki<n 



(G) 



:\\p- //||i < a/1 - F(p, p'f < ^2(1 - F{p, p')) . (2) 



• -Dmax(p ® p\\io®Lu) = 2D max (p\ \oj) . This property 
follows directly from the definition ©. 

The min- and max- (unconditional and conditional) en- 
tropies, introduced by Renner in |23j are obtained from 
-Dmin(p||c r ) and D max (p\\a) by making suitable substitu- 
tions for the positive operator a (see [Lfjjj for details). 



SMOOTH MIN- AND MAX- RELATIVE 
ENTROPIES 

Smooth min- and max- relative entropies are gener- 
alizations of the above-mentioned relative entropy mea- 
sures, involving an additional smoothness parameter e > 
0. For e = 0, they reduce to the non-smooth quantities. 

Definition 3 For any e > 0, the e-smooth min- and 
max-relative entropies of a bipartite state p relative to a 
state a are defined by 

D min(p\W) '■= max L> min (p||cr) 

pGB'(p) 



and 



£>max(plH := min D max (p\\a) 



peB'(p) 
where B e {p) := {p > : \\p- p\\i <e,Tr{p) < Tr(p)} 



(7) 



The following two lemmas are used to prove our main 
result, Theorem [T] 

Lemma 2 Let pab and gab be density operators, let 
Aab be a positive operator, and let A el such that 

Pab < 2 ■ ct A b + &-AB ■ 

Then D £ max (p A B \ \ uab ) < A for any e > v /8Tr(A j4B ). 

Lemma 3 Let pAB oxid cab be density operators. Then 

d L^(pab\o-b) < A 

for any A G K and 



e = ^8Tt[{pab > 2^a AB }pA B ] ■ 

The proofs of these lemmas are analogous to the proofs 
of Lemmas 5 and 6 of 11( and are given in the Appendix 
for completeness. 



THE MAX-RELATIVE ENTROPY OF 

ENTANGLEMENT 

For a bipartite state p, the max-relative entropy of 
entanglement [10( is given by 



E max {p) := min_D m a X (p||o'), 



aes 



(») 



where the minimum is taken over the set S of all separa- 
ble states. 

It was proved in [10] that 



fimax(p) > E R (p), 



(9) 



where Er(p) := min CT6< s ^(pllcr), the relative entropy of 
entanglement of the state p. 



That E max (p) is a full entanglement monotone follows 
from the fact that D max (p\\a) satisfies a set of sufficient 
criteria [29| which ensure that E max (p) has the following 
properties: (a) it vanishes if and only if p is separable, 
(b) it is left invariant by local unitary operations and (c) 
it does not increase on average under LOCC. This was 
proved in [10( . 

Lemma 4 The max-relative entropy of entanglement 
i'max(p) is quasiconvex, i.e., for a mixture of states 

En 
i=\ViPi, 



-Emax(p) < max E max (pi 

Ki<n 



(10) 



Proof For each state p, let a p be a separable state for 
which 

E max (p) = D max (p\\o- p ). 

Since the set of separable states is convex, and the max- 
relative entropy is quasiconvex ([6]), we have 

Bmax ( y^ PiPi) < D max ( y~ K j p % pi 1 1 ^2 Pi a Pi ) 



(11) 



< max D ma J pi 1 1 o Pi 
= max£' max (p i ) 



Since E max (p) is given by a minimisation over separa- 
ble states, it is subadditive. Let a be a separable state 
for which E max (p) = D max (p\\<r). Then, 

E max {p ® p) = mm D max (p <g> p\ \w) 

< D max (p ® p\\o ® a) 

= 2D max (p\\a) = 2E max (p). (12) 

Lemma 5 The max-relative entropy of entanglement 
E max (p) of a bipartite state p is equal to its global log 
robustness of entanglement [1], which is defined as fol- 
lows: 



LR g (p):=log(l + R g (p)), 



(13) 



where R g (p) is the global robustness of entanglement u a/, 
given by 

RJp) = minis > : 3uj G V s.t. p-\ — u> G s\ 

svr/ s m I ~ 1+s 1+s i 

Proof We can equivalently write R g (p) as follows: 
R g (p) = minis > : 3 w G V s.t. p + suj = (1 + s)a, a G s\ 
= min{s>0 : 3a eS s.t. p< (l + s)crj, (14) 



since, denning u> := (1 + s)o~ — p, we see that Tro; = 
1 + s — 1 = s, hence allowing us to write w = sw for some 
uj E T). Hence, 



log(l + R g (p)) = mm D max (p\\(r). 



Definition 4 A state it for which 

p + R g {p)Tr = (l + R g (p))a, 

for some separable state a, is referred to as an optimal 
state for p in the global robustness of entanglement. 

It was shown in [13| | that for a pure bipartite state p = 



R 9 (.P) = (J2 X >) - 1 . 



where the A;, i = l,...,m, denote the Schmidt co- 
efficients of \ip). This implies that for the pure state 
p = \rjj)(ip\, the max-relative entropy of entanglement is 
given by 

m 
Smax(p) = l0g(l + R g ( P )) = 2l0g(^ Xi) , (15) 

i=\ 

i.e., twice the logarithm of the sum of the square roots 
of the eigenvalues of the reduced density matrix p4 := 
Trs|^;)(^|. Hence for a pure state p, E max (p) does not 
in general reduce to its entropy of entanglement (i.e., the 
von Neumann entropy of p4), even though it does so for 
a maximally entangled state. Let Wm & B(Ha <8> ~Hb) 
denote a maximally entangled state (MES) of rank M, 
i.e., * M = |*A/)(*Af|, with 



*M> = 



1 M 



Then, 



^max(*M) = fogM = S(Tt A ^m)- 



Moreover, Rg{^/ M ) = M - 1. 

Note that the right hand side of (fTS"]) is equal to the 
expression for another known entanglement monotone, 
namely the logarithmic negativity [21| 

LN(p):=log\\p r \\ x , 

for the pure state p = \tp}(tp\. Here p T denotes the partial 
transpose with respect to the subsystem A, and ||w||i = 



Trvwto;. It is known that LN(p) is additive 21 1 for pure 
states, and we therefore have 



*U*(MM®IM0l) 



E m ^(\^)(i/>\)+E max (\<f>)(<f,\). 



This additivity relation does not extend to mixed states 
in general. However, the following relation can be proved 
to hold @: 



E m ^{p <g> * M ) 



£ma,(p)+Emax(*M) 

£ max (p)+logM. 



(17) 



As mentioned in the Introduction E m:ix (p) provides an 
upper bound to the one-shot perfect entanglement cost, 
under quantum operations which generate an entangle- 
ment of at most R g {p). This is elaborated below. 

In entanglement dilution the aim is to obtain a state 
p from a maximally entangled state. This cannot neces- 
sarily be done by using a single copy of the maximally 
entangled state and acting on it by a LOCC map. How- 
ever, a single perfect copy of p can be obtained from a 
single copy of a maximally entangled state if one does not 
restrict the quantum operation employed to be a LOCC 
map but instead allows quantum operations which gener- 
ate an entanglement of at most 1/R g (p). Before proving 
this, let us state the definition of one-shot perfect en- 
tanglement cost of a state under a quantum operation 
A. 

Definition 5 A real number R is said to be an achiev- 
able one-shot perfect dilution rate, for a state p, under a 
guantum operation A, if A(^jvf) = p and log AT < R. 

Definition 6 The one-shot perfect entanglement cost of 
a state under a quantum operation A is given by E c ^ = 
inf R, where the infimum is taken over all achievable 
rates. 

Consider the quantum operation A which acts on any 
state ijj as follows: 



A M (w) = Tr(^ M w)p + (1 - Tr(* M u))ir, 



(18) 



where 7r is an optimal state for p in the global robustness 
of entanglement. It was shown in [7| that for M = 1 + 
s, where s = R g {p), the quantum operation Am is an 
(l/s)-scparability preserving map (SEPP), i.e., for any 
separable state a: 

Rg(A(<j)) < I/*. 

In other words, the map A as defined by (I18p . is a quan- 
tum operation which generates an entanglement corre- 
sponding to a global robustness of at most 1/R g (p). 

Now if u = 'I'm, then A(w) = p, and hence a perfect 
copy of p is obtained from a single copy of the maximally 
entangled state ^m- The associated rate, R, of the one- 
shot entanglement dilution protocol corresponding to the 
map Am satisfies the bound [371 ]: 



R < logM = log(l + s) = S max (p). 



(19) 



(16) 



The log robustness, LR g (p), is not asymptotically con- 
tinuous [7j and it is not known whether it is weakly ad- 
ditive. However, as mentioned in the Introduction, by 



suitable modifying -E max (p) one can arrive at a quantity 
which is both asymptotically continuous and weakly ad- 
ditive. The necessary modifications involve (i) "smooth- 
ing" E max (p) to obtain the smooth max-relative entropy 
of entanglement E^ ax (p), for any fixed e > 0; (ii) reg- 
ularising, and (Hi) taking the limit e — > 0, as described 
below. 



SMOOTH MAX-RELATIVE ENTROPY OF 

ENTANGLEMENT AND £ max (p) 

For any e > 0, we define the smooth max-relative en- 
tropy of entanglement of a bipartite state p, as follows: 

peB'(p) 

= min minD max (p||cr), 

peB^-(p) cres 

= mini^ a >|H, (20) 

crGS 

where E ,e ma J K p\ \a) is the smooth max-relative entropy de- 
fined by ([7]). Further, we define its regularised version 



^ ax (p):=limsup-i^ ax (p^), (21) 

n — >oo Tl 



and the quantity 



^max(p) := lim^ lax (p) 

s— >0 



(22) 



Lemma 6 The quantity £ max (p) characterizing a bipar- 
tite state p G B(TL) and defined by JHP, satisfies the 
following properties: 

1. It is weakly additive, i.e., for any positive integer 
rn . 



£max(p® m ) = m£ max (p). 



(23) 



2. It is asymptotically continuous, i.e., for a given e > 
0, if p m € B(7i® m ) is an operator for which \\p m — 
P® m \\i <£, then 



f ( n \ — f (n® m \ 



< f(e), 



(24) 



where /(e) is a real function of e such that /(e) — » 
as e — + 0. 

Proof Here we give the proof of 1, by showing that 
£ ma x(p <8> p) = 2£ max (p). The proof of 2 follows from 
Theorem [TJ below since the regularized relative entropy 
of entanglement E^(p), (defined by (|3"T)) ). is known to 
be asymptotically continuous [9(. 
We first prove that 



Fix e > 0. Then, 

*w(P®") = min D^xG^IK). 

CTraSOn 



= min mi ii ,Anax(pJK) (26) 



Anax(PnlK 



(27) 



where p e n £ B £ (p® n ) and ct^ G <S„ are operators for which 
the minima in (|26|) are achieved. 

Since p= G B £ {p® n ), we have that ||p* - p® n ||i < e, 
which in turn implies that 

M®p e n -p® 2n \\i<2e. 

Therefore, p £ n ® p e n G B e (p® 2n ). Further, since o e n ®a e n G 
S2m we have 

£max(P® 2 ") = min min AnaxfoJI^n) 

p 2 „GB e (p® 2 ™) o-2„e5 2 „ 

= 2Anax(p £ JK) 

= 22£ a3C (p®»). 



(28) 



Hence, 



1 



1 



limsup -E 2 ^((p ® P T n ) < 2 limsup -E^(p® n ), 

(29) 
that is, £max(P <S> p) < 2£^ ax (p). Taking the limit e — > 
on either side of this inequality yields the desired bound 



In fact, the identity holds in (|25|) . This is simply be- 
cause 

£max(P®p) = limsup -E^((p ® p)®"), 

1 



2 limsup ^^((p)® 2 "), 

2^ax(p) 



(30) 



£max(/0 <X> p) < 2£ max (p) 



(25) 



The last line of (|3"0|) is proved [8j by employing the mono- 
tonicity ([5]) of the max- relative entropy under partial 
trace. We know that 

£^ x (p) := limsup ±E* max ((p)® n ), 

n— »oo Tl 

> hmsupi-^ lax ((p)® 2 "), (31) 

n — >oo ATI 

However, it can be proven that the identity always holds 
in (l3T|) . This is done by assuming that 

^ ax (p)> Hmsupi-E^CCp)® 2 "), (32) 

n — >oo £ri 

and showing that this leads to a contradiction. 

The assumption |32|) implies that there exists a se- 
quence of odd integers rij for which 

limsup l^ lax (p®«-) > limsup-i-^ ax (^ +1 ). 

(33) 



Let p ni+1 G H® n * +1 be an operator in B e {p® ni+l ) for 
which £^a X (/°®"* +1 ) = ^max(p™ l+ i). Then, using the 
monotonicity ([5]) of the max-relative entropy under par- 
tial trace, we have 

EL,.(P®' m+1 ) = E max ( Pnt+1 ) 

> E max (Tr H (p ni+1 )) 

> E° max (p® n *), (34) 

since Tr n (p ni+1 ) G B e (p® ni ). Therefore, 
limsupl^ ax (p®"0 > limsup-l^ a >^ +1 ) 

rii — »-oo "i 



n^ — »-oo '^z 

> limsup-^ T £5 u «(p®"') 

= hmsup-i^ a >®"*), (35) 

rii — >oc t^i 



Since, 



we have, 



D max (p e n \\v n ) = min{a : p e n < 2 a a n }, 



< 2 E ^»^a n 



(42) 



Using (|42|) and the operator monotonicity of the loga- 
rithm, we infer that 



S(p s n \\? n ) < E s maK (p® n ), 



since Trp £ n < Trp® n = 1. 
From (ll3l) it follows that 



1 



Urn sup -S(p e n \\a n ) < ^ax(p), 

n— »oo •» 



(43) 



(44) 



which is a contradiction. 



and hence, 



MAIN RESULT 

Our main result is given by the following theorem. 
Theorem 1 



fmax(p) = E%( P ), 



(36) 



where, E^{p) denotes the regularized relative entropy of 
entanglement: 



\imsup -E R (p £ n ) < £max(p), 

71— i-CSO Tl 



(45) 



where E R (p e n ) := min CT7ie 5 7i S(pf l \\cr n ). It is known that 
E R {p) is asymptotically continuous. Hence, 



ErJpQ > E R (p® n ) _ 



(46) 



where /(e) is a real function of e satisfying /(e) — > as 
e — » 0. From (gSJ) and (gBJ) we obtain 

nm S up±-E R {p® n )-f(e)<£ s max (p). 



E%( P ) := lim -E R (p® n ), 



(37) 



where, E R (p) = mm^^s 5(p||cr) is the relative entropy of 
entanglement of p. 

Proof We first prove that E R (p) < £ ma x(p)- 
Fix e > 0. 

E* max (p® n ) = mm D^xG^IK), (38) 

where S n denotes the set of separable states in B(TL® n ). 
In the above, 



Taking the limit e — » on both sides of the above in- 
equality yields the desired bound: 



We next prove the inequality E R °(p) > £ ma x(p)- 

Consider the sequences p = {p® n }^ =1 and a 
{f®™}^!; where <r p is the separable state for which 



E R (p) = S(p\\a p ) = minS(p\\a'), 



(47) 



D £ ma .(P® n \K) = mm D max (-p n \\a n ) (39) 

p„es e (p 8 ") 

Let p e n G B e (p® n ) be the operator for which the minimum 
is achieved in (l3"9l. Hence, 



E e max (p® n ) = mm D max (pl\\c- n ) (40) 

a"™ es„ 

Further, let cr n be the separable state for which the min- 
imum is achieved in (1401). Hence, 



For these two sequences, one can define the following 
quantity 

D{p\\a) := inf ( 7 : lim sup Tr [{p® n > 1 n ~< af n ] p® n ] = o} 

It s referred to as the sup-spectral divergence rate and 
arises in the so-called Information Spectrum Approach [J, 
16 1 . The Quantum Stein's Lemma ([18j or equivalently 
Theorem 2 of [HI) tells us that 



*4a>®") = D max ((f n \\a n ) 



(41) 



D{p\\5) = S{p\\o- p ) 



(48) 



Let us choose 



(49) 



for some arbitrary S > 0. It then follows from the defini- 
tion (USD that 



limsupTrfjp®" > 2 nX af n }p® n 

n — >oo 

In particular, for any e > there exists uq € N, such 
that for all n > Hq. 

F 2 

Tr[{p®" > 2 nX af n }p® n ] < — . (50) 

Using Lemma [3] we infer that for all n>no, 

Hence, £^ ax (p®") < nE R {p) + nS, and 

S^ ax (p)<E R (p) + 6. 

Moreover, since the above bound holds for any arbitrary 
S > 0, we deduce that £max(/°) — Er(p)- Finally , taking 
the limit e^Oon both sides of this inequality yields 

£ max (p) < E R {p). (51) 

Using the weak additivity f|23|) of £ m ax(p), we obtain 



-£*(p®") > ~£ max (p m ) 

n n 



(52) 



Taking the limit n — > oo, on both sides of (152)) . yields the 
desired bound 

££(P) > £n-*(p)- 



APPENDIX 



Proof of Lemma [2] 

Proof Define 



"as := 2 • ctab 

/3ab := 2 • cr^is + Aab 



and 



T A 



B ■- 



a ABPAB 



Let |\&) = | W) ask be a purification of pab and let |\&') 
Tab®/h|*> and^ B :=Tr K (|*') (tf'|). 



Note that 

Pab = T A bPabT ab 
< Tab(3abT\ b 

— OLAB = 2 • (7,4b , 

which implies -Dmax(p^4s|cA_B) < A. It thus remains to 
be shown that 



Wpab - PabWi < V8Tr(A AB ). (53) 

We first show that the Hcrmitian operator 



T AB :=-{T AB + T AB ) 



satisfies 



Tab < ^4B 



(54) 



For any vector 



)AB, 



\T 



AB\ 



\T AB T AB \ 



■- (^AB a AB(3 A B\^) 

< m-y A BpAM = wm 2 

where the inequality follows from olab < Pab ■ Similarly, 



\\t ab \M 2 



■\T AR T 



AB-l-ABW) = 

- -1 - 



Kb/^b" 



1 „,3 



l AB^AB UL AB\ 

2 



where the inequality follows from the fact that /3j B < 
a AB w hich holds because the function r i— > — t" 1 is op- 
erator monotone on (0, oo) (see Proposition V.1.6 of [3]). 
We conclude that for any vector | </>) , 



\\Tab\4>)\\ < t;\\Tab\4>) +t\ b \ 



< ^\\Tab\ 



\\\T\ B \ 



< 



which implies (|54|) . 

We now determine the overlap between \^>) and |W), 

(tt|tt'} = {*\T AB ® I R \V) 

= Tr(|*)(*|T AB ® I R ) = Tr(p AB T AB ) . 

Because pab has trace one, we have 

1 - |(#|#')l < 1 - »(*!*') = Tr( Pj4B (/ AB - f AB )) 
<Tr(f3 AB (I AB -T AB )) 

= Tr(f3 AB ) - Tr(al B 4 B ) 

< Tt(Pab) - Tr(o4 S ) = Tr(A AB ) . 

Here, the second inequality follows from the fact that, 

because of (|5"4"|) . the operator Iab — Tab is positive, and 

i 
Pab < Pab- The last inequality holds because a AB < 



Pab ' w hich is a consequence of the operator monotonicity 
of the square root (Proposition V.1.8 of [3(]). 

Using © and the fact that the fidelity between two 
pure states is given by their overlap, we find 



||*)(*| - |*')(*'llli < V2(l -|(*|*')l) 



< 2 v /2Tr(A AB ) < e . 

Inequality (|53|) then follows because the trace distance 
can only decrease when taking the partial trace. M 

Proof of Lemma [3] 

Proof Let Aj[ s and A AB be mutually orthogonal posi- 
tive operators such that 



A AB - A AB - p AB - 2 a AB 



Furthermore, let Pab be the projector onto the support 
Pab = {pab > 2Vab} • 



of A+ B ,i.e 



We then have 



PabPabPab = Pab(&a B + 2 x a AB - & AB )P AB 



>Kb 



and. hence, 



f 8Tr(A+ B ) < ^8Tt(P abPab )) = e . 
The assertion now follows from Lemma [2] because 
Pab < 2 a AB + A AB . 
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